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Abstract 

Given a properly normalized parametrization of a genus-0 modular curve, the complex 
multiplication points map to algebraic numbers called singular moduli. In the classical case, 
the maps can be given analytically. However, in the Shimura curve cases, no such analytical 
expansion is possible. Fortunately, in both cases there are known algorithms for algebraically 
computing the rational norms of the singular moduli. We demonstrate a method of using 
these norm algorithms to algebraically determine the minimal polynomial of the singular 
moduli below a discriminant threshold. We then use these minimal polynomials to compute 
the algebraic o6c-ratios for the singular moduli. 



1 Introduction 

The classical j-function is a modular function that has been studied since the late 1800s by 
the likes of Gauss, Hermite, Dedekind and Klein. Its values in the upper half plane correspond 
to isomorphism classes of elliptic curves and at points corresponding to CM curves, the values 
of the j-function are called singular moduli. A Shimura curve is a generalization of the classical 
modular curve and again there is a notion of singular moduli and in both cases singular moduli are 
algebraic numbers. Previously there have been analytical methods for computing singular moduli 
p[l and some limited cases where they can be calculated algebraically 2J. In this paper, we present 
a strictly algebraic method for determining the defining polynomials for a large class of singular 
moduli (both classical and Shimura) utilizing pre-existing algorithms that output their rational 
norms. 

For instance, on the classical modular curve we compute that 




^{l + iVS9)^ =-Y ^6139474 + 1702799^ + 147^39 (89453213 + 24809858 

Perhaps more importantly, we also compute minimal polynomials of singular moduli on the 
Shimura curve of discriminant 6. For example, we find for the singular modulus of discriminant 
244, the minimal polynomial is 

„ 2^3^31 • 67 • 37223 • 235849 . 243"l51 • 1187 • 163327 2^3'^'^19^ 
X + 



176296 176296 ' 176296 ■ 

In Section [2] we will give a brief review of modular curves both in the classical and Shimura 
cases. In Section we will review the Gross-Zagier formula for the algebraic norm of the difference 
of two singular moduli and demonstrate how it can be implemented to algebraically determine the 
minimal polynomial for a finite collection of singular moduli. In Section |4] we adapt this method 
to the Shimura curve defined by the quaternion algebra of discriminant 6. Finally in Section [5] we 
will review the basics for computing the algebraic a6c-ratio and present the data obtained from 
the singular moduli in both cases. 

Computations for this paper were performed in Mathematica (v7. 0.1.0) and MAGMA (v2.13- 
14) provided by 6J. 
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2 Modular curves and Singular Moduli 



In this section we provide the basics of Modular Curves and Singular Moduli. For a more 
complete description of these concepts, see [10], |TT]. 

The classical modular curve Xi is the one-point compactification of the Riemann surface 
GL2(Z)\f)± where t)± = pi(C) - pi(K). As is a genus-0 surface, it is isomorphic to Since 
any map j : — > P^ must be invariant under the GL2(Z) action, it suffices to define the function 
by giving its values at three points. In the classical setting, the points i = \/— T, w = ^+^^ ^ and 
oo are chosen to be sent to 1728, 0, and oo, respectively. This choice yields what is now commonly 
referred to as the j-function and it has a known Fourier series expansion (where q = e^'^*'^) 

j{T) = i + 744 + 196884q+ • • • e ^Z[[q]]. 

Furthermore, the points of X^ correspond to isomorphism classes of elliptic curves. Some 
of these classes have an extra endomorphism called complex multiplication (CM). Hence, the 
corresponding points on Xi are called CM points. In the classical case, the CM points of X^ are 
the imaginary roots of quadratic equations. When t is a CM point, j(t) is called a singular moduli 
and is an algebraic integer. 

A Shimura curve is a generalization of the modular curve. Let B be the quaternion algebra 
over Q with discriminant D > 1 and let F* = Ng-^{0) C be the normalizer of a maximal 
order O C B. Since there is an algebra embedding B ^ M2(M), the discrete group F* embeds 
into GL2(K) and hence acts on f)^. The Shimura curve X^ is then given as 

A'5-F*\f)±. 

When S is a division algebra, X^ is a compact Riemann surface without cusps. 

Points on a Shimura curve can also be identified with certain 2-dimensional abelian varieties 
and again there is the notion of CM points. As before, there will be a generator of the function 
field, or Hauptmodul, t : A"^ — ^ P^, and, if properly normalized, the image of a CM point under t 
will be algebraic over Q. However, since X^i has no cusps, such a map does not have a q-expansion 
and calculations are more difficult than in the classical case. 



3 Minimal polynomials of classical singular moduli 

Let Ti and T2 be CM points on Xi with relatively prime negative discriminants —di and 
—d2- Then j{Ti) — j(r2) is an algebraic integer over Q of degree h{—di)h(—d2) where h{—di) is the 
class number of the quadratic order of discriminant —di. Further, let uji be the number of roots of 
unity in that order. The main result of [5J is that the absolute norm iV(ri,T2) := |j(ti) — i(T2)|Q 
is given by 

n (1) 

n,n' > 
+ Ann' = did2 

where e{p) is a completely multiplicative function defined on primes p with ( ^J-^ 1 7^ 1 by 




^) ifgcd(p,-di) = l, 

^) ifgcd(p,-d2) = l. 



The computational benefit of this method is that very little actually needs to be known 
about the algebraic integers j{Ti) to perform the calculation. 



|j(n)-j(r2)D^^ = 



2 



On the other hand, recaU that in general the norm of an algebraic number is given by 

|a|Q = Yl 

(TeGal(Q(a)/Q) 

Suppose that r e Q, then Q(r- j(r)) = Q(jW)- Let G = Gal(Q(r - j(t))/Q) - Gal(QOXT))/Q). 
Then 

\r - j(t)Iq = ± cr(r - j{T)) 
= ±l[r-a{jiT)) 

aeG 

= ±M,(,)(r) 

where Ma{x) G Q[x] denotes the minimal polynomial of the algebraic number a. 

Since the degree of Mj(^'f{r) is ^2), it suffices to know (up to an issue of sign which 
we discuss in the example below) the value of the left-hand-side for h{—d2) -f 1 values of r to 
interpolate the polynomial. Hence, for a given j(To) with discriminant —do, h suffices to find 
h{—do) + 1 rational j{Ti) with gcd{di, do) = 1 and then use (fll) to find the value of ±Mj(T-j,)(j(Ti)). 

Unfortunately, the number of rational singular moduli is finite: They occur exactly at the 
CM points of discriminant —4, —8, —3, —7, —11, —19, —43, —67, and —163. This fact limits 
the previous method to only being possible for singular moduli of degree 8 or less. The largest 
achievable case is the singular moduli of discriminant —5923. 

Also, it should be noted that this algorithm is in no way optimal or the most efficient from 
a computational viewpoint. Many of these facts can be discovered through much quicker analytic, 
floating-point calculations and recognition of approximations. The importance of our method lies 
in it purely algebraic nature. This, in turn, allows it it be implemented in the Shimura curve case, 
as we'll see in section 4, where there is no known analytical methods. 

3.1 Example: j{l{l + iV39) 

Fix T = |(1 + «a/39)- Then d = 39 and h{—d) = 4. Since —d is relatively prime to the 
discriminants —4, —8, —7, —11, and —19, we can use ([T]) to compute the following 

|j(t)-j(1 + *)I - 3i27«194232 
\j{T) - j{l + iV2)\ = 7^13^23229-31237253 
\j{T)-j{}{l + iV7))\ ^ 31274^32^73^923^2 

- + j\/ll))| = 7^132l7'''l92292l01 • 107 
IjM -^(5(1 + jVl9))| = 312132^9229. 31^2372. 53. -[^^3.^73.^79 

This gives the following 5 points on the curve y = |Afj(7-)(2;)|: 

{xi,yi) ^ (12^ 3127*19^232), 

{x2, y2) = (20^ 7*13223229 • 31237253), 

(2^3, 2/3) = (-l5^ 3127^13217^192312), 

{xi.y^) ^ (-32^ 7*13217^192292101 • 107), 

(2^5,2/5) = (-96^ 31213219229 • 312372 • 53 • 113 • 173 • 179) 

Since the absolute value obscures the polynomial's outputs, we fall back on an exhaustive search 
through the 16 different possibilities of choices for the signs of the yi. Then using standard curve 
fitting we find that only one choice of signs, namely 

{xi.yi), {X2,y2), {x3,-y3), {xA,-y4), (a;5,-y5). 
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yields a monic polynomial. It is 



Mj(^)(a;) ^x^ + 331531596x3 - 429878960946x2 + 109873509788637459x + 20919104368024767633 
= x'^ + 2^3^11 • 29 • 9623x3 - 2 • 3^41 • 1303 • 5519x2 + i^'^lQ'i ■ 2007246533x + 3^^17^23329^ 

Since this is only a degree 4 polynomial over the reals, it is solvable by radicals and yields 4 roots. 
By comparing these to decimal approximations for ^(t) computed analytically we find that 



I. ._A_27/ 



j |^-(l + iV39)j =-— 1^6139474+ 1702799V 13 + 147^/39 (^89453213 + 24809858V13jj . 

Note that as a corollary we find that the algebraic norm |j(r)| = 3^'''173233293. We could not have 
computed this from ([!]) alone since the discriminants —39 and —3 are not relatively prime. 



4 Minimal polynomials of singular moduli from 

For the Shimura curve X^^ the idea is essentially the same, but some modifications must be 
made. First, since there are no cusps on A'g , there is no q-expansion for the function t : — !• P^. 
This severely limits any analytical approaches. 

Second, the analog to ([T]) in the Shimura curve case is considerably more complicated to 
compute. In [12], Schofer attains an explicit formula for the average of a Borcherds form over CM 
points associated to a quadratic form of signature (n, 2). In the second half of [13] Schofer shows 
that this generalizes the Gross-Zagier formula in the classical modular curve case. In 0] these 
techniques are applied to the Shimura curves X^ and X^q to algebraically compute the norms of 
CM points on these curves. We now further extend these methods in a manner similar to the 
previous section to compute the minimal polynomials of the singular moduli on X^ . 

Recall that any parametrization t is invariant under a GL2(Z) action. Thus it suffices to 
assign its value at three CM points. Let denote the CM point of discriminant d. In Elkies 
shows that the triangle group F* is generated by S3, S4 and S24 and makes the arbitrary, albeit 
natural, choice of defining the function's zeros and poles at those points. The computations in [l] 
follow suit, defining a map such that 

t(s3) = 00, 

t{si) = 0, (2) 

t{S24) = 1, 

and determine |t(S(j)|, the rational norm of the singular moduli of Xq . 

We can now construct the minimal polynomial for t{sd) much as we did for j(r) in the 
previous section. In general, the algebraic degree of a singular modulus on a Shimura curve, hd, 
can be computed using genus theory. For Xq , there are exactly 27 rational singular moduli. Let 
denote a rational singular moduli (e.g. (^d only makes sense for the 27 specific values of d for 
which the singular moduli is, in fact, rational). Then we can define a new parametrization td by 
making different choices than those in ([2]). Specifically, if we choose instead, for d 7^ 3,4, 

td{s3) = 00, 

tdisd) = 0, (3) 

td{s4,) = Cd, 

it yields the relationship 

td{x) = Cd- t(x). 
Note, we can then formally define = —t. 
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Again, for a given Sd' we can compute |t(i(sci')l i'^ two different ways ~ via the calculations 
in [3] and by definition: 



\tdisd')\ 



n^(Crf-i(s<i')) 

(J 



(since is rational) 



Repeating this for hd' + l choices of gives us sufficiently many points to exhaustively search 
the 2'*'*' possibilities for the monic polynomial Mt[sj,){x)- Notice, though that since the calculations 
in [T are not constrained by a property analogous to the relative primeness of discriminants, this 
method of calculation works for any singular modulus with hd' < 26, a much larger collection of 
points than in the classical case. 

4.1 Example: tQ{s244) 

We now consider the case of the CM point S244 S ■ Genus theory shows that the image of 
S244 is an algebraic number of degree 3. Since the norm calculator in the Shimura curve case does 
not have the relatively prime condition, we can use the algorithms in |3] to compute the following 



1^4(3244)1 
1^24(^244)1 
1^40(3244)1 
1^52(3244)1 



26321194 

176296 

19'*37247261 

172296 ' 

3^283 • 101 • 107-163 

59172294 
218323372^03 . . . ;^9g . 



518176296 

This gives the following 4 points on the curve y — \Mf(^g^,'f{x)\: 

26321 194 ~ 





^(0, 


[X2,y2) 




{X3,y3) = ( 


37 


53' 


(2:4,^4) = ( 


2237 


56 ' 



176296 
19437247261 
172296 



59172294 

218323372^03 • 131 • 179 • 199 • 263 
518I76296 



)■ 



Using standard curve fitting, there are 8 different possibilities depending on the choices of sign for 
yi. Only one choice of signs, namely 

{xi,-yi), {x2,y2), {x3,-y3), (2:4,2/4), 
yields a monic polynomial, which is 

Mt(s,,,){x) ^ x^ 



159511016412629892 , 2240284633411688496 
X H — , ,„ X 



14357588953446649 



14357588953446649 

4q14i 



. 2^3'31 -67 -37223 -235849 o 2^3^^151-1187-163327 

X X H , X - 



87245036145162432 
14357588953446649 
26321194 



176296 



176296 



176296 
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Although this is only a degree 3 polynomial over the reals and is thus solvable by radicals, there 
is no analytical approximation to compare to in order to determine exactly which root is t{s24i). 



5 Algebraic a6c-ratios of singular moduli 

Oesterle and Masser's well-known a6c-conjecture states that for relatively prime positive 
integers that satisfy a + b = c there is a bound on how large c can be in terms of the product of all 
the primes involved. More explicitly the conjecture asserts that given any e > there is a constant 
Ce such that 

c< Ce(rad(a6c))i+'^ 

where rad(n) is the product of all prime divisors of n. 

Taking the constant as 1, one can measure the "quality" of an a6c-example by the necessary 
size of e. For this reason we consider the a6c-ratio 

a{a b c)^ 

' ' ln(rad(a6c)) 

To this date, the largest known afec-ratio is 

a(2,3i°109,23^) w 1.62991. 

For comparison, the median value of a{a,b,c) for 1 < a, 6 < 100 is approximately 0.429 with the 
maximum being q;(1,80,81) « 1.29203. The standard benchmark has become that any example 
with a(a, &, c) > 1.4 is considered "good" [5]. 

Vojta |14j generalized the a6c-conjecture to number fields in the following way (as described 
in [8]). Let K be an algebraic number field and let Vk denote the set of primes on K. Then 
any v € Vk gives an equivalence class of non-trivial norms on K (finite or infinite). Let ||a;||^ = 
|p|-t>j=(x) if ^ ig a prime defined by a prime ideal P of the ring of integers Ok in K and vp is the 
corresponding valuation, where | ■ | is the absolute norm. Let \\x\\v = \g{x)\'^ for all non-conjugate 
embeddings g : K C with e — 1 ii g is real and e = 2 if g is complex. Define the height of any 
triple a, b, c & to be 

HK{a,b,c)= max(||a||i,, ||c||„), 

and the radical (or conductor) of (a, &, c) by 

radK(a,6,c)= ]J \P\, 

PelK(a,b,c) 

where //^(a, 6, c) is the set of all prime ideals P of Ok for which ||a||„, ||&||^ , ||c||t, are not equal. 
Let Dk/q denote the discriminant of K . 

The (uniform) algebraic a 6c- conjecture then states that for any e > 0, there exists a positive 
constant such that for all a, b, c £ satisfying a + b + c = 0, we have 

HK{a,b,c) < Cf ^«l(|-DK/Q|radK(a,6,c))l+^ 

Again, constraining the constant leads to a measure of the "quality" of an algebraic a6c-example 
given by the algebraic afec-ratio 

ln{HK{a,b,c) 

-f{a,b,c) - 



\n{DK/Q) + ln(radK(a, b, c)) ' 



It's important to note that all of the above quantities are Galois-invariant, and thus an algebraic 
number and any of its conjugates have the same algebraic a6c-ratio. Hence, it is sufficient to know 
only the minimal polynomial for the algebraic number. 
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Figure 1: Algebraic a6c- Ratio for Classical Singular Moduli 

The largest known algebraic a&c-ratio is 

7(u;, {w + - l),2^{w + 1)^) « 2.029229 

where — w ^ 3 = 0. Since algebraic a6c-ratios are in general slightly larger than a6c-ratios, any 
example with j{a,b,c) > 1.5 is considered "good" [5]. 

5.1 a6c-ratios of Singular Moduli 

With the minimal polynomial available from the computations of Sections 3 and 4, one can 
now perform the necessary computations to find the algebraic a&c-ratios of the singular moduli 
arising from the classical modular curve and the Shimura curve Xg . 

Figure 1 presents a plot of 7(0, 6, c) versus [K : Q] for the classical singular moduli. Figure 
2 does the same for the Shimura curve Xq. (Note: Data points with common degree were lexico- 
graphically ordered according to the coefficients of the minimal polynomial. Not all data points 
were available for the classical singular moduli due to software reaching computational limits. For 
Xq, all data points of singular moduli up to the discriminant of 4744 are plotted.) 

Unfortunately, in neither case are any "good" a6c-examples found, even though the values 
are much higher than what would be typical of an arbitrary algebraic number. Lastly, the abc- 
ratios appear to be following a trend as the degree increases. It may be possible to use the general 
formulas in |12j to construct bounds on the algebraic a5c-ratios of singular moduli. 
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